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Abstract. We initiate the study of analogues of symmetric spaces for the family of finite 
dihedral groups. In particular, we investigate the structure of the automorphism group, 
characterize the involutions of the automorphism group, and determine the fixed-group and 
symmetric space of each automorphism. 



Introduction 

Let G be a group and 6 G Aut(G) such that 6*™ = id. We then define the following two 
sets: 

H = G' = {geG\ e{g) = g} 

Q = {gEG\g = x6{x)~^ for some x E G}. 

The set H is the fixed-point subgroup of 6 and Q is known as a Generalized Symmetric 
Space. If 9 is an involution and G is a real reductive Lie group, then the set Q is a reductive 
symmetric space. If G is a reductive algebraic group defined over an algebraically closed field 
k, then Q is also known as a symmetric variety and if G is defined over a non-algebraically 
closed field k, then the set Qk '■= {x9{x)~^ \ x G G^} is called a symmetric k-variety. Here 
Gk denotes the set of k-rational points of G. Reductive symmetric spaces and symmetric k- 
varieties are well known for their role in many areas of mathematics. They are probably best 
known for their fundamental role in representation theory [3]. The generalized symmetric 
spaces as defined above are of importance in a number of areas as well, including group 
theory, number theory, and representation theory. 

One of the first questions that arises in the study of these generalized symmetric spaces is 
the classification of the automorphisms up to isomorphy, where isomorphy is given by either 
conjugation by inner automorphisms, outer automorphisms, or both depending on which 
makes the most sense. 

To analyze the structure of these generalized symmetric spaces one looks at orbits of both 
the group itself and the fixed point group. Both G and H act on Q by ^^-twisted conjugation 
which we denote by *. For g E G and q E Q we have 

g*q = gqe{g)~^. 

Since H is the set of fixed points, this action is simply conjugation when restricted to H. 
Also, if 6 is an involution, then Q = G/H under the map t : G ^ Q given by T{g) = g9{g)~^ . 

We are interested in classifying G and H orbits in Q and describing how the G-orbits 
decompose into if-orbits. In particular, if 9 is an involution it is known that H\Q = H\G/ H. 
These orbits and double cosets play an important role in representation theory. 
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This paper focuses on understanding the structures described above when G is the dihedral 
group of order 2n, that is G = D„. In particular, we determine the sets H and Q explicitly, 
provide a procedure for enumerating the involutions, and give a closed formula for counting 
the equivalence classes of involutions of 

The paper is organized as follows. In Section 1, we introduce the necessary preliminaries 
including our choices for notation and the well known description of the automorphism group 
of Dn as well as some relevant examples. In Section 2, we investigate and describe all the 
automorphisms of D„ of a fixed order. We recall the notion of equivalence of automorphisms 
and give simple conditions for two automorphisms of Dn to be equivalent. Furthermore, we 
provide a formula for computing the total number of equivalence classes of automorphisms 
of a fixed order. In Section 3, we give full descriptions of the sets H and Q as well as the 
orbits of Q under the action by H and by G. In Section 4, we find stronger results for the 
involutions in the automorphism group. Our main technical result is to partition the set of 
involutions in such a way that there are at most two distinct equivalence classes of involutions 
in each piece of the partition (cf. Theorem 4.5). We also show that in the involution case, 
Q is always a subgroup of G, and we describe the subgroup structure of Q. Furthermore, 
we introduce the set of twisted involutions, R, and give a characterization of this set and 
its relation to the generalized symmetric space. Using our results on involutions of D„, 
we provide a counterexample to a standard theorem on equivalence of involutions which 
holds for algebraic groups. Finally, in Section 5, we complete the discussion by applying our 
methods to the infinite dihedral group in order to understand the automorphisms of finite 
order, as well as H and Q in that context. 



1. Preliminaries 

1.1. The Dihedral Group and its Automorphism Group. Throughout the paper we 
denote by Dn the group of symmetries of the regular n-gon. More specifically, Dn is a finitely 
generated group given by the presentation 

Dn = (r, s I r*^ = = 1, sr = r~'^s). 

We use this presentation, instead of the presentation as a Coxeter group (see [21 Example 
1.2.7], |S1 §1-1, §4.2], [31 §1-2]), because it is convenient for describing the automorphism 
group of Dn- From the presentation it is clear that 

Dn = {1, r, . . . , r"-\ s, rs, r^s, r"-^s} 

and we say that an element of Dn is presented in normal form if it is written as r^s^ for 
some integers < k < n and s G {0, 1}. 

Throughout the paper, Z„ denotes the additive group of integers modulo n and f/„ denotes 
the multiplicative group of units of Z^. Recall that a G f/„ if and only if (a, n) = 1 for any 
representative integer d of a G Z^i. 

We also find it useful to have terminology for the k-th roots of unity in Z^i (equivalently 
in Un), which can be described by 

:= {aeUnla'' = 1}. 

The automorphism group of Dn is well known (see [9, Theorem A]) and is described in 
the following lemma. 
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Lemma 1.1. The automorphism group of Dn is isomorphic to the group of affine linear 
transformations ofLn- 

kvX{Pn) = Aff (Z„) = {ax + b : ^ \ a e Un,b e Zn} 

and the action of ax + b on elements of in normal form is given by: 

(ax + 6).(r^s'^) =r''^+^^s'^. 

Proof. Observe that 9{r) must have order n since r does. The elements of Dn of order n are 
precisely the {r"" \ a G Un\- So let 9{r) = r" for some a relatively prime to n. Similarly, 
6{s) = r^s for some < 6 < n since s has order 2 and the only elements of Dn of order 2 are 
of the form r'^s. Putting these together, we see that if ^ G Aut(D„), then for any r'^s™ G -D„ 
we must have 9{r^s"^) = f"'^+^^s'^_ There is now a clear map from Aut(D„) — )■ Aff(Z„) and 
it is easily checked to be an isomorphism. □ 

Throughout the paper we abuse notation and write 6 = ax + b for elements 6 G Aut{Dn) 



according to Lemma 1.1 



Example 1. 2. C onsider 6 = conj((yf), conjugation by an element g G Dn- li 6 = ax + b 
from Lemma 1.1, and if (7 = r^, then it is easy to see that a = 1 and b = 2k (in [/„ and 



Z„ respectively). Also, if g = r^s, then we have a = n — 1 and b = 2k. In particular, if 
6' = ax + 6 is an inner automorphism, then (abusing notation) we have a = ±1 (mod n). 
Also, we see that when n is even, there are n distinct inner automorphisms (corresponding 
to a = ±1 (mod n) and 6 G (2) < Z„, and when n is odd, there are 2n distinct inner 
automorphisms corresponding to a = ±1 (mod n) and 6 G (2) = Z„. Finally, note that the 
identity automorphism of Dn corresponds to a; G Aff(Z„). 

Example 1.3. It is well known from the theory of Coxeter groups that when n is even, there 
is an outer automorphism of Dn corresponding to the interchanging of the two conjugacy 
classes of reflections, also known as the diagram automorphism (cf. [31 §4.2]). This auto- 
morphism is described hj 6 = ax + b where a = n — 1 and b = n — 1. The previous example 
shows that this automorphism is inner when n is odd, and outer when n is even. 



2. Automorphisms of D„ 

In this section we describe the action of the automorphism group on Dn, we characterize 
the automorphisms of fixed order, and we discuss the notion of equivalent automorphisms. 

For any c G Z„, we define ZDiv(c) = {?/ G Z„ | = mod n}. It is trivial to check 
that ZDiv(c) is a subgroup of In particular, ZDiv(c) = kervTc where tTc : Z„ — )■ Z„ 
given by tTc{x) = ex. Note that im(7rc) = (c) and so |im(7rc)| = ^^^"^ . Since im(7rc) = 
Z„/ker(7rc) = Z„/ZDiv(c), it follows that |ZDiv(c)| = gcd(c, n). We use this notation to 
describe the automorphisms of finite order dividing k. 

Proposition 2.1. Let k > 1 be an integer and 9 G Aut(Z)„) with 6 = ax + b. Then 9^ = id 
if and only if a e Tin ^ ^ ZDiv(a^~^ + a^"^ + ■ ■ ■ + a + 1). 

Proof. Straightforward computation in Aut{Dn) gives us that 



e'' = a^'x + {a'' ^ + 0*= ^ H ha + l)b 
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Since we have identified the identity automorphism with x G Aff(Z„) the following two 
equations hold: 

a!^ = 1 (mod n) 

[a"-^ + a"-'^ + ■ ■ ■ + 1)6 = (mod n). 

In the notation described above, these are evidently equivalent to a G 7^^ and 

he ZDiv(a*=-i + a'=-2 + ■■■ + a + 1). □ 

In what follows, we let Autfc(L'„) = {9 e Aut(L'„) | 6''= = id} C Aut (£>„). 

Proposition 2.2. For any n and k > 1, we have 

\Autk{Dn) \ = gcd(a^'"^ + a^'^2 + --- + a + l,n). 

Proof. This follows from Proposition 2.1 for any a G TZ^ there are 



|ZDiv(a'=-i + a'^-^ + . . . + | = gcd{a''-^ + a'^-^ + . . . + 1, n) 

elements b such that (a'^'"^ + a^~^ + ■ ■ ■ + 1)6 = (mod n), and every automorphism 6 G 
Autjfc(i5„) must be of this form. □ 

Definition 2.3. Let 61,62 G Aut(D„). We say that 61 is equivalent to 62 and write 61 ~ 
if and only if they are conjugate to each other, i.e. if there is a G Aut(D„) with o'6ia^^ = 62- 
For any 6 G Aut(Z}„) we let 6 = {a E Aut(D„) | ~ a} be the equivalence class of 6. 

Remark 2.4. This definition of equivalence is broad (since we allow conjugation by any 
automorphism, not just the inner ones), but still useful. In particular, it simplifies the 
statement of the following proposition and it allows us not to worry about the parity of n in 
several places. 

Proposition 2.5. Let 61 = ax + b E Aut(D„) and 62 = cx + d E Aut(i5„). Then 61 ~ 62 if 
and only if a = c and fb — d E {a — 1) < for some f E Un- 

Proof. Suppose that a = fx + g E Aut(Dn) (so that f E Un and g E Z„). It is easily 
checked that = f^^x — f^^g where f~^ E Z„ since / G f/„. Then a6ia^^ = r, where 
r = f{a{f^^x — f^^g) + h) + g = ax + fb — g{a — 1). Thus, we can conclude that (r6ia^^ = 62 
if and only if a = c and fb — g{a — 1) = d. The second equation can be written as 
fb — d = g{a — 1), and thus fb — d E {a — 1) . □ 

The previous proposition allows us to describe the conjugacy classes of automorphisms 
with order dividing k. 

Proposition 2.6. Suppose n is fixed and let k > 1. 

(1) For any a E 7^^, (a - 1) < ZDiv(a'=-i + a'"''^ + • • • + a + 1). 

(2) For any a E TV^, f/„ acts on the cosets ZDiv(a^~^ + a^~^ H h a + l)/(a - 1). 

(3) The set Autfc(D„) is partitioned into equivalence classes indexed by pairs (a, B) where 
a eTV^ and B is an orbit of Un on ZDiv(a''~-^ + a^~'^ + ■ ■ ■ + a + l)/(a — 1). 

Proof. Part (1) is trivial since (a — Vj^a'^'^ + a^'"^ H Va + l) = — 1 = 0. For part (2), we 

simply recognize that Un = Aut(Z„) acts on Z„ by multiplication and since every subgroup 



is cychc, Un must stabilize the subgroups of Z„. Finally, part (3) is simply Proposition 2.5 

in terms of the [/n-action on ZDiv(a''"^ + a^~'^ H h a + l)/(a - 1). □ 
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Proposition 2^ and Proposition 2^ help us determine the total number of equivalence 
classes of finite order automorphisms. For fixed a G 7?.^ , we want to compute 

(2.2) Na:=\{d\d = ax + heknik{Dn)}\. 



According to Proposition 2.6, given a G 7^„, computing Na amounts to counting the 



number of orbits of the f/„-action on ZDiv(a'^ ^ + ^ + ■ ■ ■ + a + l)/(a — 1). 

Theorem 2.7. Let n he fixed and let a G TZ\. Then, the number of orbits of Un on 
ZDiv(a'^^^ + a^~^ + ■ ■ ■ + a + l)/(a — 1) is equal to the number of divisors of 

gcd(a — l,n) gcd(a'^~-'^ + a^'"^ + ■ ■ ■ + a + 1, ra) 

n 

Proof. The [/^-orbits on Z„ are indexed by the subgroups of Z„. Thus, the t/n-orbits 
on ZDiv(a^~^ + a^~^ + ■ ■ ■ + a + l)/(a — 1) are indexed by subgroups L < Z„ such that 
(a — 1) < L < ZDiv(a'^~^ + a^~'^ + ■ ■ ■ + a + 1). It is well known that the subgroup lat- 
tice of Z„ is isomorphic to the divisor lattice of n. Under the previous lattice isomor- 
phism, the subgroup (a — 1) corresponds to the divisor gcd(a — l,n) and the subgroup 
ZDiv(a'^~^ + a^~^ + ■ ■ ■ + a + 1) corresponds to the divisor 

n 



gcd(a'=~^ + ■ ■ ■ + a + 1, n) ' 

and the subgroups between these groups correspond to the divisors of n between gcd(a — 1, n) 
and gcd(afe-i+^--+a+a n) divisor lattice. Finally, it is known that this sub-lattice of the 

divisors of n is isomorphic to the divisor lattice of 

gcd(a — 1, n) gcd(a — 1, n) gcd(a^"-'^ + a^~'^ + ■ ■ ■ + a + 1, n) 



gcd(a'=-iH Va+l,n) 



n 



□ 



Given a specific n, Theorem 2.7 and Proposition 2.6 allow us to compute all the equivalence 
classes of automorphisms of order k using any standard computer algebra package. In section 
4, we investigate Na when a G TZ"^ (i.e. is an involution). 

3. Fixed Groups and Symmetric Spaces of Automorphisms 

Recall from the introduction that we are interested in two different subsets of a group G. 
Namely, given an automorphism, 9, we want to compute 

He = G'^ = {xeG\ e{x) = x} and 

Qe = {g E G \ g = x9(x)~^ for some x G G}. 

When 9 is understood to be fixed, we drop the subscript from our notation. The following 
theorem characterizes these spaces in the case of dihedral groups. 

Theorem 3.1. Let G = Dn and 9 = ax + b E Aut{Dn) be of finite order, and let H and Q 

be as defined above. Then 

H = {r'^ \ k{a — 1) = (mod n)]U {r^s \ k{a — 1) = —h (mod n)] and 
Q = {rk\ke{a-l)U{-h+{a- 1))}. 
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Proof. Recall that if 5 = ax+b E Aut(D„), then the formula 0(r^s'^) = r°^+^"^s™' provides the 
full description of the action of 6. All of the results of the theorem arise from the definitions 
of H and Q using the action described above by 9. We demonstrate the computation for H 
in what follows, and Q is similar. Suppose 6{r^) = r^, then r"'^ = and so afc — = (mod 
n), i.e. k{a — 1) = (mod n). On the other hand, if 9{r^s) = r^s, then r°'^+^s = r^s and so 
ak — k + h = Q (mod n), i.e. k{a — 1) = —h (mod n). □ 

Using the descriptions of H and Q, we obtain further results as well. 

Corollary 3.2. Let 6 = ax + b E Aut(Z}„) be of finite order. Then 

(1) Ifb^ {a- 1), then H = ZDiv(a - 1) is cyclic. 

(2) If be {a- 1), then H = ZDiv(a - 1) x Z2 is dihedral. 

Corollary 3.3. Let n, k, and 6 = ax + b E Antk{Dn) be fixed. If b E {a — 1) then Q is a 
subgroup of Dn and Q = (a — 1). 



Proof. Since b E {a — 1), then it follows from Theorem 3.1 that Q = {r \ k E {a — 1)}. □ 

We will show in the next section that when 6 is an involution, Q is always a subgroup of 
D n (see Corollary |4.8l) . 

Corollary 3.4. Let 6 = ax + b E Aut{Dn) be a fixed automorphism. If b ^ {a — 1), then 
HQ 7^ Dn. If b E (a — 1), then the following are equivalent 

(1) HQ = Dn 

(2) HnQ = {1} m Dn, and 

(3) gcd(a — l,n) is relatively prime to gcj^J^x n) • 



Proof. From Corollary 3.2 and the fact that Q C (r), we see that if 6 ^ (a — 1) then 
HQ C (r) ^ Dn- If 6 G (a — 1) then H contains a reflection and so HQ = Dn if and only 
if r G HQ. From Corollaries 3.2 and 3.3, we see that r G HQ if and only if the subgroups 
ZDiv(a — 1) and (a — 1) in Z„ have relatively prime generators. This last condition is clearly 
equivalent to both (2) and (3). □ 



Example 3.5. Let G = D^q. We illustrate Theorem |3.1| and its corollaries for three different 
automorphisms of D^q. First, consider the automorphism 61 = 19a;+18. Note that 61 is an in- 
volution. Applying Theorem 3.1 yields that for 61, H = Hi = {1, r^, r^, . . . , r^^, r^s, r^s, . . . , r^^s} 
and Q = Qi = {l,r^^}, which gives that Hi n Qi = {l,r^®} = Qi. Observe that the state- 
ment of Corollary 3.3| holds in this case: HiQi 7^ D^q. This follows from the fact that 
18 G (18), but gcd(18,36) = 18 is not relatively prime to 36/ gcd(18, 36) = 2. 

Now consider 62 = 5x + 2 which is an automorphism of order 6. In this case, H2 = 
{I,r9,ri8,r27} and Q2 = {1, r^, r^ . . . , r^^}. Thus, H2 H Q2 = {l,r^^} and H2Q2 = D^^. 
However, in this case it is because 2 ^ (4). 

Finally, consider the automorphism 9^ = 5x+4 of D^q. This is also an automorphism of or- 
der 6. In this case, H^ = {1, r^, r^^, r^'^, r^s, r^^s, r^^s, r^^s} and Q3 = {1, r^, r^, r^^, . . . , r^^}. 
Thus, H^nQs = {1} and this agrees with Corollary 3.3 since r^r^^ = r and so H^Q^ = D^q. 



From Theorem 3.1, we see that H is the disjoint union of {r | k{a — 1) = (mod n)} 
and {r'^s \ k{a — 1) = — 6 (mod n)}. Notice that the second set may be empty if there is no 
solution, i, to the equation i{a — 1) = — 6 (mod n) for fixed a and b (i.e. ii b ^ {a — 1)). In 
fact, the two possibilities for the iJ-orbits on Q are determined by the existence of such a 
solution. 



Proposition 3.6. Let G = Dn and 9 = ax + h E Autfc(-D„) for some k. 

(1) If b ^ {a — 1), then the H-orbits on Q are: 

H\Q = {{r^} \je{a-l)U {-b + (a - 1))} . 

(2) If b E {a — 1), then the H-orbits on Q are: 

H\Q = {{r\r-^}\je{a-l)}. 
In either situation G\Q = {Q}, i.e. there is a single G-orbit on Q. 

Proof. Since H is fixed by 6, the action of if on Q is simply by conjugation. We note tliat 
Q ^ (f) ^ Dn and so we only need to describe tlie action of if on a general element, vK 
Then, let r* G {r^ \ k{a — l) = (mod n)} C H. We see r'^r^r~'^ = so (r) fixes Q pointwise. 
Now suppose r*s G {r^s \ k{a — 1) = —b (mod n)} C H. We have r*sr-'(r*s)~^ = and 
so r's takes to r~K The result now follows since we will have {r\r~^} as an orbit if and 
only if there is r*s G H, which is true if and only if 6 G (a — 1). 

Finally, we demonstrate that every element of Q is in the G-orbit of 1 G Notice 
that every element of Q is either of the form qi = r^(''^^) g Q or g2 = r~^'^P^°'~^^ G Q. 
We have G G and r~P16(r~'P)~^ = r^^"-^^^ = q^. Additionally, we have r~^s G G and 
slO {r~^ s)^^ = r^Pr'^p-^ = ^-fe+p(a-i) = g^. Therefore, for any g G Q, we can find g E G 
such that gl9{g)^^ = q and so G * 1 = Hence G\Q = {Q}- □ 



Example 3.7. Revisiting 6i, 62, and 63 of Example |3.5 we apply Proposition 3.6 to obtain 



that for 611, since 18 G (18) and r^^ = r~^^ G D^q 



18 _ ^-18 

181 



Hi\Qi = {{l},{r''}}; 
for 02, since 2 ^ (4), 

H2\Q2 = {{l},{r'h{r'},...dr''}h 

lastly, for ^3, since 4 G (4), 

H-AQs = {{1}, {r\ r-% {r«, r'^}, . . . , {r'\ r'^^}}. 

All of the results in this section hold for automorphism of arbitrary finite order k, but 
in the next section we demonstrate that we can say more when we restrict our attention to 
k = 2, the involutions. In Section 5, we describe which of these results hold in the infinite 
dihedral group. 

4. Involutions in Aut(i^„) 

In this section, we utilize the results from sections 2 and 3 and expand on them in the 
situation when 6 is an involution in Aut(i)„). For this entire section, we assume that 



6 = ax + b E Aut(i5„) and 6"^ = id. In particular. Proposition 2.1 forces a E TZ^ and 
b E ZDiv(a + 1), i.e. {a+l)b = (mod n). The discussion prior to Proposition 2.1 describes 
how to determine the total number of involutions in Aut(il'„). Recall that Aut2 (i^n) '■= {0 E 
Aut(D„) I = id} is the collection of involutions along with the identity automorphism. 

For our discussion of the involutions in Aut(il'„), it is necessary to understand the structure 
of 7^2 , the square roots of unity in Z„. The following results can be found in an elementary 
number theory text (e.g. [71 Example 3.18]) but we include them here for completeness and 
for the usefulness of the proof. 
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Figure 1. The number of involutions in Aut(i5„) for n < 200. The dashed 
hues represent the hues with slope 1, 2, and 3. 
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Theorem 4.1. Suppose that n > 1 and n - 
primes. Then, 

'2k 

Remark 4.2. We include the proof of Theorem |4.1| in Appendix |A] because it demonstrates 
exactly how to construct the square roots of unity in Tin provided we have the prime factor- 
ization of n. The construction only involves the Euclidean Algorithm and a map provided 
by the Chinese Remainder Theorem. One can use the procedure described in the proof 
to effectively compute the square roots of unity in Z„ for any n. The construction of the 
square roots of unity provided in the appendix also provides the understanding necessary for 



Corollary 4.6 below. 



The following corollary is the statement of Proposition |2.2| for involutions. 
Corollary 4.3. For any n>l, 

lAutapn)! = gcd(a+l,n). 



Remark 4.4. Corollary 4.3 together with the proof of Theorem |4.1 (see Remark |4.2 ) gives 
an easy way to compute the total number of involutions in KvX{Dn)- Figure [T] provides a 
graph of the number of involutions in D„ for n < 200. This plot was generated using Sage 

Now we proceed to determine the equivalence classes of involutions. Let 9i = ax + h 
and 62 = cx -\- d. We know from Proposition |2.5| that if 61 ~ 6*2, then a = c. Thus, to 



determine the equivalence classes of involutions it suffices to fix an a G Tl„ and determine 



when ax+b ~ ax+d. Furthermore, according to Proposition 2.6 , with a fixed, we simply need 
to describe the action of Un on ZDiv(a + l)/(a — 1) in order to describe all the equivalence 
classes. 

Recall that we denote the equivalence class of an involution 6 hj 6 and the number of 
equivalence classes with fixed leading coefficient a by: 

Na:=\{9\e = ax + be Aut2(£'„)}| . 

Theorem 4.5. Let a G TZf^. The following hold. 

(1) (a - 1) < ZDiv(a + 1) and |ZDiv(a + l)/(a - 1) | < 2. 

(2) Na = |ZDiv(a + l)/(a - 1)| < 2. 

(3) Na = 2 if and only if n = ■ k where k > 1 is odd, m > 0, and a = ±1 (mod 2™'). 



Proof. The ffist part of (1) is simply a restatement of Proposition 2.6 part (1). Now, suppose 
that |ZDiv(a + l)/(a — 1)| = j. It is well known that |(a — 1)| = and we have 

already observed that |ZDiv(a + 1)| = gcd(a + l,n). Thus we have that g'^'^("+^'"-) = or 

gcd(a — 1 ,n) 

gcd(a + 1, n) gcd(a — 1, n) = jn. Now, suppose that 



with m > 0, the pi distinct odd primes, and > 1. Then, we must have that 

gcd(a + 1, n) = 2"^'pI^ ■ ■ -p^^ with m' < m and < Sj < for all i, and 
gcd(a — 1, n) = 2^" p\ ' ' 'Vk "with m" < m and < < for all i. 

Now, we note that for alH G {1, A;} either Sj = or tj = 0. Indeed, if Sj > and tj > 
then Pi divides both a — 1 and a + 1 which is impossible (since Pi > 2). Similarly, either 
m' < 1 or m" < 1; otherwise, 2™™^™ ^ divides a — 1 and a + 1 which is impossible. 
Since gcd(a + 1, n) gcd(a — l,n) = jn, we have that 

Now, since for all i either tj = or Sj = 0, we necessarily have Sj + tj = rj. Dividing out, 
we get 2™ = j2''". We also know that m' < m and m" < m and since either m' < 1 
or m" < 1 , we have m < m' + m" < m + 1 . Dividing out we have j = 2"^ +™ and so 
1 < j < 2 as required. 

N„ is the number of divisors of gcd(a+i,n) 
of j computed above. Therefore, A'^q = 1 if j = 1 and 



Now, according to Theorem 
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thus Na is the number of divisors 
Na = 2iij = 2. In either case, Na = |ZDiv(a + l)/(a - 1)| < 2 proving Claim (2). 

Finally, according to the proof of (1), we have j = 2 if and only if m' = 1 and m" = m or 
m' = m and m" = 1. In the ffist case, we have that 2"^ divides a — 1, and in the second case 
we have that 2™ divides a + 1. Therefore, a = ±1 (mod 2™). □ 



Theorem 4^, Theorem |4.1 and Remark 4^ combined together allow us to compute the 



number of distinct equivalence classes of involutions in Aut2 (-Dn) for fixed n if we have the 
prime factorization of n. In fact, we get closed formula for the number of equivalence classes 
elements in Aut2(-D„) as follows. 



9 



8 



6 



4 - 



2 

























,••771 =0 
•••771 = 1 
771=2 
•••771 =3 
•••771 =4 
•••771 =5 








• 








w 


• ■ 


































































































































































( 


1 




- - - • 















































































- -• 






- - - -• 
























































• 4 


* •< 


t • 










< 














- •-• 


- • 


























































































































• 























J ^ ^ ^ I n 

5 10 15 20 25 30 35 40 45 50 



Figure 2. Number of equivalence class of involutions in Aut(Z^n) vs. n for 
n < 50. 



Corollary 4.6. Suppose that n > 1 and n = 2"^^^^ ■ ■ ■ p^* where the pi are distinct odd 
primes. Then, the number of equivalence classes, Cn, o/Aut2(-Dn) is given by 

' 2^ ifm = 

2'=+^ ifm = l 

2'=+2 ifm = 2 

2fc+3_2fe+i ifm>3. 



Proof. According to Theorem 4.5, we know Na for every a G 71^- When m = 0, n is odd 
and we know that Na = 1 for all a. Thus, there is one equivalence class for every element 
of 71"^ proving the first formula. If m = 1,2, then every a G TZ"^ is odd and so satisfies 
a = ±1 (mod m). Thus for every element a G TZ"^, we get two equivalence classes for a total 
of 2 ■ \TZn\ equivalence classes. Finally, when m > 3, using the construction of the elements 
of 71"^ found in the proof in the appendix, we see that exactly half of these elements satisfy 
the condition a = ±1 (mod m). Therefore, for half the elements in TZ"^ we have Na = 1 and 
for the other half we have Na = 2 giving us a total of 2'=+2 + (2'=+^ - i • 2^'+2) = 2'=+^ - 2^+^ 
equivalence classes, proving the result. □ 



Remark 4.7. According to the Online Encyclopedia of Integer Sequences, the sequence 
described in Corollary 4.6 also counts the number (up to isomorphism) of groups of order 2n 
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that have a subgroup isomorphic to Z„ [T]. To be more precise, we include a brief discussion 
of the natural bijection between these two objects. Suppose 9 = ax + 6 is an involution. Then 
tOa : Z2 — )■ Aut(Z„) = Un given by Wa{0) = 1 and ^^(1) = —a is an injective homomorphism 
and induces a Z2-action on Z„. Next, we define / : Z2 x Z2 — )■ Z„ by /(c, d) = if c = or 
d = and /(1, 1) = b; it is easily shown that / is a 2-cocycle if and only if 6 G ZDiv(a + 1). 
Finally, it is well known (see [ini Chapter 6.6])) that 2-cocyles give rise to group extensions 
and two different 2-cocycles give isomorphic group extensions if they are cohomologous. A 
simple calculation shows that if 6 = ax + b and 6' = ax + b', then the corresponding 2- 
cocycles are cohomologous if and only if b — b' G (a — 1), which matches the characterization 
of automorphisms being equivalent above. 

We now use our previous results from Section [3] to fully describe the sets Hg and Qg when 
6 is an involution; moreover, in this situation, we are also interested in the set of twisted 
involutions 

R = Rg = {xeG\ 9{x) = x-^}. 
If 6* = ax + 6 is an involution, a quick calculation gives 

(4.1) R = {r'' \ k eZDiv{a + l)}U {r'^s \ k{a- 1) = -b (mod n)}. 



Following the results from Theorem |3.1 we describe Q and R\Q. 

Corollary 4.8. If 6 = ax + b is an involution, then Q is a subgroup of (r) and under the 
natural isomorphism tjj : (r) — Z„ we have 

({a-1), if be{a-l) 

I ZDiv(a + 1), otherwise. 

Furthermore, R\Q = {r'^ \ k G ZDiv(a + 1) \ (a — 1)} U {r^s \ k{a — 1) = — 6 (mod n)} 



Proof. We proceed using Theorem 3.1 and applying Theorem 4.5[ Indeed, by Theorem |3.1 



ipiQ) consists of the union of the two cosets (a— 1) and — 6+(a— 1). These cosets are the same 
if —b G (a — l) (which means b G (a — 1)) and then ip{Q) = (a — l) < ZDiv(a + 1), or they are 
distinct and by Theorem 4.5 part (1) there are only 2 cosets total so (a — 1) U (— 6+ (a — 1)) = 
ZDiv(a + 1). In either case, Q is a subgroup of (r) and ip{Q) is as described in the statement 
of the corollary. Finally, the result about R\Q is immediate from equation (4.1). □ 

Corollary 4.9. If b ^ {a - 1) then R = Q. 



Remark 4.10. We note that due to Theorem 4.5, ip{Q) given in Corollary 4.8 is almost 
always ZDiv(a + 1) for involutions. The only instance where ip{Q) 7^ ZDiv(a + 1) occurs 



when |ZDiv(a + l)/(a — 1) | = 2 and 6 G (a — l). We revisit 61 = 19x + 18 from Example 3.5 



which is an involution, noting that this is in fact a case where 6 G (a — l). Recalling that Qi 
{l,r^^}, we see that ipiQi) is indeed isomorphic to (a — 1) = (18) < Z^q. We also have that 
R = Ri = {1, r, r^, r^, . . . , r^'', r^^, r^^, r^-*^, . . . , r^^}, and thus Ri\Qi = {r, r^, r^, . . . , r^^}. 

Corollary |4. 8 is interesting because in the setting of algebraic groups, the symmetric space 
Q is almost never a subgroup; whereas here Q is always a subgroup. 

In the setting of algebraic groups, it is known that involutions 61 ~ 62 if and only if 
Hg-^ = Hg^ (see [4j). Now we show that this result does not hold for finite groups. 

Corollary 4.11. There exists n and involutions 61,62 G Aut(D„) such that Hg^ = Hg,^ but 
617^62. 
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Proof. Let n = 8 and 6i = 7x and 62 = Sx. Acc ording to Proposition [2]5} 9i 7^ 62 because 7 7^ 
3 (in Us). However, according to Theorem 3.1, Hg^ = {l,r^,s,r^s} and Hg,^ = {1, r'^, s, r^s}. 

□ 



5. The Infinite Dihedral Group D 



00 



So far we have discussed the finite dihedral groups Dn. However, it turns out that there 
are similar results for the infinite dihedral group 

Doo = (r, s I = 1, rs = sr~^). 

In this case, the automorphisms are the affine linear transformations of Z, so are of the form 



ax + b where 6 G Z and a G {±1}- Then, the congruences given in equation (2.1) become 
equations over the integers. In particular, it easy to show that the only automorphisms of 
finite order, besides the identity, are the involutions and they have the form —x + b where 
beZ. 

Proposition 5.1. The following hold: 

(1) If E Kut{Dao) has finite order, then 9 = —x + b for some integer b. 

(2) —X + 6 ~ —X + d if and only if b = d (mod 2) . 



Proof. Part (1) follows from the equations ( 2.1[ ) given in the proof of Proposition 2.1 For 



part (2), observe that Proposition 2.5 holds for D^o and says that —x + 6 ~ —x + d if and 



only if either b — d E 2Z or —b — d E 2Z, equivalently: b = d (mod 2). □ 

We see that in D^o the situation is simple: the only automorphisms of finite order are 
involutions and there are only two distinct equivalence classes of involutions represented by 
Xo = —X = conj(s) (inner) and Xi = ~^ + 1 (outer). Note that xi represents the class of 
the diagram automorphism discussed in Example 1.3[ 



The fixed group and symmetric space of an involution 6' = Xj is similarly easy to compute. 



We note that the descriptions in equation (5.1 ) show that Corollary 4.8 holds in the infinite 



case as well. However, in this case, the description is simpler because the description of Q 
depends only on whether b is even or odd. We also note that despite the fact that the two 
cases are different when viewing Q as a subgroup of D^o, we always have Q = Z. 



Appendix A. Proof of Theorem 14.11 

Proof. Our goal is to determine the size of |7^^| for all n. First, suppose that n = where p 
is an odd prime and r > 1. Then, suppose a E Zpr and that — 1 = (mod p^). Then we 
have that (a + l)(a — 1) = (mod p^) and so (a + l)(a — 1) = kp^ for some k E Z. Since p is 
an odd prime, it is clear that both a + 1 and a — 1 cannot divide p"^ for any d > 1 and so we 
have that a + 1 = p^ or a — 1 = p^ . This implies that a = 1 or a = n—1, thus \TZpr\ = 2. Next, 
it is clear that \TZ2\ — 1 I'^ll — 2- Suppose that n = 2™ with m > 3. Next, suppose 
that aGZ„\{l,ri — 1} with = 1 (mod n). Since n is even, we must have that a is odd, 
so assume that a = 2fc + 1 for some < A; < 2""^ Then 1 = = (2A; + 1)^ = 4^^ + 4A; + 1 
(mod n) so that 4k{k + 1) = / ■ 2"^ for some / > 1. In particular, since m > 3, we have 

k{k + 1) = / ■ 2™~^ for some m. Either k or k + 1 is odd and thus cannot divide 2"^~^. 
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Case 1: k is even. So k = h ■ 2'^ ^ for some 1 < h < 2 (since k <2^ ^). Then, if 
h = l,a = 2™-^ + 1. If /i = 2, then a = 1 (mod n). 

Case 2: k is odd. So A; + 1 is even and k + 1 = h ■ 2"^'^ with 1 < /i < 2. Then, if 
h^l,a^ 2"^-^ - 1. If /i = 2, then a = 2'"-l = n- l = -l (mod n). 

So, there are four possibilities for a: 1, —1, 2"^~^ + 1, 2"*~^ — 1. It is easy to check that 
these are all in fact square roots of 1, showing that |7^|m| = 4 if m > 3. 

Finally, the result holds due to the fact that the Chinese Remainder Theorem guarantees 
that if n = 2"^p^^ ■ ■ ■ p^^ then 

Z„ ^ Zsm X Z„n X ■ ■ ■ X Zr^ . 

Then, it is clear that any square root of (!,...,!) (the identity from the right hand side) 
must be of the form (ao, ai, a^) where ao G 7^2™ ^ind a, G 7?.\ for i G {l,...,k}. We 

Pi 

have counted the possibilities for above and so we can multiply these together to get all 
the possible choices for a G Z„ with = 1 (mod n). In particular, we get \TZ'^\ — 2^ if 
m G {0, 1}, \nl\ = 2 • 2*= if m = 2 and \n\\ = 2^ • 2Mf m > 3 as required. □ 
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